directionally n-signed graphs-iii: the notion of symmetric balance

نویسندگان

p.siva kota reddy

u. k. misra

چکیده

let $g=(v, e)$ be a graph. by emph{directional labeling (ord-labeling)} of an edge $x=uv$ of $g$ by an ordered $n$-tuple$(a_1,a_2,...,a_n)$, we mean a labeling of the edge $x$ such thatwe consider the label on $uv$ as $(a_1,a_2,...,a_n)$ in thedirection from $u$ to $v$, and the label on $x$ as$(a_{n},a_{n-1},...,a_1)$ in the direction from $v$ to $u$. inthis paper, we study graphs, called emph{(n, d)-sigraphs}, inwhich every edge is $d$-labeled by an $n$-tuple$(a_1,a_2,...,a_n)$, where $a_k in {+,-}$, for $1leq k leqn$. in this paper, we give different notion of balance: symmetricbalance in a $(n,d)$-sigraph and obtain some characterizations.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Smarandache Directionally n - Signed Graphs — A Survey

Let G = (V,E) be a graph. By directional labeling (or d-labeling) of an edge x = uv of G by an ordered n-tuple (a1, a2, · · · , an), we mean a labeling of the edge x such that we consider the label on uv as (a1, a2, · · · , an) in the direction from u to v, and the label on x as (an, an−1, · · · , a1) in the direction from v to u. In this survey, we study graphs, called (n, d)-sigraphs, in whic...

متن کامل

Directionally 2-signed and Bidirected Graphs

An edge uv in a graph Γ is directionally 2-signed (or, (2, d)signed) by an ordered pair (a, b), a, b ∈ {+, −}, if the label l(uv) = (a, b) from u to v, and l(vu) = (b, a) from v to u. Directionally 2-signed graphs are equivalent to bidirected graphs, where each end of an edge has a sign. A bidirected graph implies a signed graph, where each edge has a sign. We extend a theorem of Sriraj and Sam...

متن کامل

Balance in Stochastic Signed Graphs

Signed graphs provide models for investigating balance in connection with various kinds of social relations. Since empirical social networks always involve uncertainty because of errors due to measurement, imperfect observation or sampling, it is desirable to incorporate uncertainty into signed graph models. We introduce a stochastic signed graph and investigate the properties of some indices o...

متن کامل

Balance in Random Signed Graphs

By extending Heider’s and Cartwright-Harary’s theory of balance in deterministic social structures, we study the problem of balance in social structures where relations between individuals are random. An appropriate model for representing such structures is the so called random signed graphs Gn,p,q defined as follows. Given a set of n vertices and fixed numbers p and q, 0 < p+ q < 1, then, betw...

متن کامل

Weak Balance in Random Signed Graphs

In this work we deal with questions on balance and weak balance in random graphs. The theory of balance goes back to Heider [12] who asserted that a social system is balanced if there is no tension and that unbalanced social structures exhibit a tension resulting in a tendency to change in the direction of balance. Since this first work of Heider, the notion of balance has been extensively stud...

متن کامل

On net-Laplacian Energy of Signed Graphs

A signed graph is a graph where the edges are assigned either positive ornegative signs. Net degree of a signed graph is the dierence between the number ofpositive and negative edges incident with a vertex. It is said to be net-regular if all itsvertices have the same net-degree. Laplacian energy of a signed graph is defined asε(L(Σ)) =|γ_1-(2m)/n|+...+|γ_n-(2m)/n| where γ_1,...,γ_n are the ei...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید


عنوان ژورنال:
transactions on combinatorics

ناشر: university of isfahan

ISSN 2251-8657

دوره 2

شماره 4 2013

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023